Computing Klee’s Measure of Grounded Boxes
نویسندگان
چکیده
منابع مشابه
A Cognitively Grounded Measure of Pronunciation Distance
In this study we develop pronunciation distances based on naive discriminative learning (NDL). Measures of pronunciation distance are used in several subfields of linguistics, including psycholinguistics, dialectology and typology. In contrast to the commonly used Levenshtein algorithm, NDL is grounded in cognitive theory of competitive reinforcement learning and is able to generate asymmetrica...
متن کاملPopescu-Rohrlich Boxes in Quantum Measure Theory
Two results are proved at the quantal level in Sorkin’s hierarchy of measure theories. One is a strengthening of an existing bound on the correlations in the EPR-Bohm setup under the assumption that the probabilities admit a strongly positive joint quantal measure. It is also proved that any set of no-signalling probabilities, for two distant experimenters with a choice of two alternative exper...
متن کاملKlee ’ s Measure Problem on Fat Boxes in Time O
The measure problem of Klee asks for the volume of the union of n axis-parallel boxes in a fixed dimension d. We give an O(n) time algorithm for the special case of all boxes being cubes or, more generally, fat boxes. Previously, the fastest run-time was n 2O(log ∗ , achieved by the general case algorithm of Chan [SoCG 2008]. For the general problem our run-time would imply a complexity theoret...
متن کاملKlee’s Measure Problem on Fat Boxes in Time O(n)
The measure problem of Klee asks for the volume of the union of n axis-parallel boxes in a fixed dimension d. We give an O(n) time algorithm for the special case of all boxes being cubes or, more generally, fat boxes. Previously, the fastest run-time was n 2O(log ∗ , achieved by the general case algorithm of Chan [SoCG 2008]. For the general problem our run-time would imply a complexity theoret...
متن کاملA cognitively grounded measure of pronunciation distance 1
10 In this study we develop pronunciation distances based on naive discriminative learning (NDL). 11 Measures of pronunciation distance are used in several subfields of linguistics, including 12 psycholinguistics, dialectology and typology. In contrast to the commonly used Levenshtein algorithm, 13 NDL is grounded in cognitive theory of competitive reinforcement learning and is able to generate...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Algorithmica
سال: 2013
ISSN: 0178-4617,1432-0541
DOI: 10.1007/s00453-013-9797-9